Scalable Consistency Maintenance in Content Distribution Networks Using Cooperative Leases
نویسندگان
چکیده
In this paper, we argue that cache consistency mechanisms designed for stand-alone proxies do not scale to the large number of proxies in a content distribution network and are not flexible enough to allow consistency guarantees to be tailored to object needs. To meet the twin challenges of scalability and flexibility, we introduce the notion of cooperative consistency along with a mechanism, called cooperative leases, to achieve it. By supporting -consistency semantics and by using a single lease for multiple proxies, cooperative leases allow the notion of leases to be applied in a flexible, scalable manner to CDNs. Further, the approach employs application-level multicast to propagate server notifications to proxies in a scalable manner. We implement our approach in the Apache Web server and the Squid proxy cache and demonstrate its efficacy using a detailed experimental evaluation. Our results show a factor of 2:5 reduction in server message overhead and a 20 percent reduction in server state space overhead when compared to original leases albeit at an increased interproxy communication overhead.
منابع مشابه
Maintaining Cache Consistency in Content Distribution Networks
While several mechanisms for maintaining consistency in single proxy caches exist today, not as much research has addressed ways in which such techniques may be extended to a cluster of proxy caches. If such techniques are not developed and deployed carefully, the overheads involved in maintaining cache consistency in large-scale systems such as Content Distribution Networks (CDNs) increases by...
متن کاملUsing Leases to Support Server-Driven Consistency in Large-Scale Systems
This paper introduces volume leases as a mechanism for providing cache consistency for large-scale, geographically distributed networks. Volume leases are a variation of leases, which were originally designed for distributed file systems. Using trace-driven simulation, we compare two new algorithms against four existing cache consistency algorithms and show that our new algorithms provide stron...
متن کاملLeases for Consistency in Large -
This article introduces volume leases as a mechanism for providing server-driven cache consistency for large-scale, geographically distributed networks. Volume leases retain the good performance, fault tolerance, and server scalability of the semantically weaker client-driven protocols that are now used on the web. Volume leases are a variation of object leases, which were originally designed f...
متن کاملVolume Leases for Consistency in Large-Scale Systems
This article introduces volume leases as a mechanism for providing server-driven cache consistency for large-scale, geographically distributed networks. Volume leases retain the good performance, fault tolerance, and server scalability of the semantically weaker client-driven protocols that are now used on the web. Volume leases are a variation of object leases, which were originally designed f...
متن کاملCollapsed Cooperative Video Cache for Content Distribution Networks
In this work we describe the Collapsed Cooperative Video Cache (CCVC), a novel scalable technique for delivering video streams over content distribution networks (CDNs). C-CVC is based on the idea of collapsing client buffers into the proxy caches on the CDN edges nearest to the clients while enforcing transparently cooperation among clients that share the same video content. As a result of sto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Knowl. Data Eng.
دوره 15 شماره
صفحات -
تاریخ انتشار 2003